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CLAIMS 

What is clamed is: 

^ A memod for merging a plurality of virtual connections to form a merged virtual 
connection, comprising: 

buffering celikof each of the plurality of virtual cormections into a corresponding 
one of a plurality of cellSbuffers, wherein each of the plurality of virtual connections is 
identified by a virtual connection identifier; 

queuing identity of a vikual connection in a queue when cells that constitute a 
complete packet are buffered in a^orresponding cell buffer; 

obtaining prioritization information for the merged virtual connection; and 

generating a cell stream for the mefeed virtual connection based on the 
prioritization information and virtual connection identities stored in the queue, wherein 
the merged virtual connection is identified by si merged virtual connection identifier, 
wherein each cell in the cell stream includes the iiierged virtual connection identifier. 

2. The method of claim 1, wherein generating the cell stream for the merged virtual 
connection further comprises dequeuing cells from thej)lurality of buffers to produce the 
cell stream, wherein dequeuing of the cells is based on the prioritization information. 

3. The method of claim 1, wherein each of the plurality of virtual connections is 
included in a class of a plurality of classes, wherein the queue includes a plurality of 
queues, wherein each of the plurality of queues corresponds to\a class of the plurality of 
classes, wherein queuing the identity of a virtual connection further comprises queuing 
the identity of the virtual connection into a corresponding one ofVhe plurality of queues 
based on class of the virtual connection, wherein the prioritization\information includes 
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class prioritization information. 



4. Vrhe method of claim 3, wherein each of the pluraHty of queues is a hnked Hst, 
wherein queuing identity of a virtual connection further comprises appending the identity 
of the virtuaisconnection to a tail of a corresponding one of the linked lists based on class 
of the virtual connection. 

5. The method oftlaim 3, wherein the prioritization information allocates available 
bandwidth on the mergeoSvirtual connection based on class. 

6. The method of claim 3\wherein obtaining prioritization information further 
comprises referencing a prioritization table that stores an accessing sequence for the 
plurality of queues. 



15 7. The method of claim 1, wherein^enerating the cell stream further comprises 
generating the cell stream such that cells o;prresponding to different packets that are 
combined to produce the merged virtual connection are not intermingled. 



8. The method of claim 1, wherein determiiaing that cells that constitute a complete 
20 packet are buffered further comprises detecting an\pnd of message indication that 

indicates a final cell for the complete packet. 

9. The method of claim 1 further comprises generating a cell stream for a port by 
combining the cell stream for the merged virtual connection with a cell stream 

25 corresponding to an additional virtual connection, wherein me virtual connection 

identifier corresponding to the additional virtual connection different than the merged 
virtual connection identifier. 
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Ip^ A virtml connection merging system, comprising: 

a plurality of buffers, wherein each buffer of the plurality of buffers corresponds 
to a virtual connectioii of a plurality of virtual connections, wherein each of the plurality 
5 of virtual connections has a unique virtual connection identifier, wherein cells received 
for each of the plurality \f virtual connections are buffered in corresponding buffers of 
the plurality of buffers; 

a queuing block that stVes identities of virtual connections that have complete 
10 packets buffered in the plurality \f buffers, wherein a complete packet includes a plurality 
of cells; 

a prioritization block that storessprioritization information; and 

15 a merging system controller operablV coupled to the pluraHty of buffers, the 

queuing block, and the prioritization block, wherein the merging system controller 
dequeues cells from the plurality of buffers based on the prioritization information and 
the identities stored in the queuing block to produfce a cell stream corresponding to a 
merged virtual connection, wherein cells are dequeued from the plurality of buffers by the 

20 merging system controller such that cells from a paclcet are included in a continuous 

portion of the cell stream for the merged virtual connection, wherein cells included in the 
cell stream for the merged virtual connection include a \\rtual connection identifier 
corresponding to the merged virtual connection. 

25 11. The virtual connection merging system of claim 10, A(herein the queuing block 
fiirther comprises a plurality of queues corresponding to a plumlity of classes, wherein 
each of virtual connections corresponds to one of the plurality of classes, wherein 
identities of virtual connections for which complete packets are buffered are stored in 



corresponding queues of the plurality of queues based on class. « L 
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12. The virtual connection merging system of claim 11, wherein the plurality of 
queues further comprises a plurality bf linked lists, wherein when cells that constitute a 
complete packet are buffered in one of the plurality of buffers, identity of a particular 
virtual connection to which the complete packet corresponds is added to a tail of the 
linked Hst for a class to which the partWlar virtual connection corresponds. 

13. The virtual connection merging system of claim 11, wherein the prioritization 
information stored in the prioritization block prioritizes inclusion of packets in the cell 
stream for the merged virtual connection cased on class. 

14. The virtual connection merging sysiem of claim 13, wherein the prioritization 
information causes transitions between clasaes for dequeuing based on at least one of: a 
number of packets for a particular class included in the cell stream for the merged virtual 
connection and a number of cells for a particmar class included in the cell stream for the 
merged virtual connection. \ 

15. The virtual connection merging system of claim 10, wherein the virtual 
connection merging system is included in the ingress portion of a communication switch. 

16. The virtual connection merging system of claim 10, wherein the virtual 
connection merging system is included in the egress portion of a communication switch. 
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\y, A virtual connection merging processor, comprising: 



a processing module; anc 

\ 

5 memory operably coupled Ito the processing module, wherein the memory stores 

operating instructions that, when executed by the processing module, cause the 
processing module to perform the mnctions of: 

buffering cells of each of a plurality of virtual connections into a 
10 corresponding one of a plurality of cell buffers, wherein each of the plurality of 

virtual connections is identified by a virtual connection identifier; 

f 1 queuing identity of a virmal connection in a queue when cells that 

^ constitute a complete packet are Ipuffered in a corresponding cell buffer; 
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H j obtaining prioritization infofmation for the merged virtual connection; and 

2^ generating a cell stream for a merged virtual connection based on the 

prioritization information and virtual opnnection identities stored in the queue, 
r : 20 wherein the merged virtual connection \ identified by a merged virtual 

Cj connection identifier, wherein each cell i\i the cell stream includes the merged 

virtual connection identifier. 

18. The virtual connection merging processor oV claim 1 7, wherein the memory 
25 further comprises operating instructions that, when executed by the processing module, 
cause the processing module to generate the cell stream for the merged virtual connection 
by dequeuing cells fi"om the plurality of buffers to prqduce the cell stream, wherein 



dequeuing of the cells is based on the prioritization in 



brmation. 
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19. The virtual connection merging processor of claim 17, wherein each of the 
plurality of virtual connections is included in a class of a plurality of classes, wherein the 
queue includes a plurality oF queues, wherein each of the plurality of queues corresponds 
to a class of the plurality of classes, wherein the processing module queues the identity of 
a virtual connection by queuing the identity of the virtual connection into a corresponding 
one of the plurality of queues based on class of the virtual connection, wherein the 
prioritization information includes class prioritization information. 

20. The virtual connection processor of claim 19, wherein each of the plurality of 
queues is a linked list, wherein th^ processing module queues the identity of a virtual 
connection by appending the identfty of the virtual connection to a tail of a corresponding 
one of the linked lists based on classVof the virtual connection. 

21. The virtual connection processor of claim 19, wherein the prioritization 
information allocates available bandwidtn on the merged virtual connection based on 
class. \ 

22. The virtual connection processor of claim 19, wherein the processing module 
obtains prioritization information by referencinfe a prioritization table that stores an 
accessing sequence for the plurality of queues. \ 

23. The virtual connection processing module of claim 17, wherein the memory 
further comprises operating instructions such that theVprocessing module performs the 
function of generating the cell stream such that cells corresponding to different packets 
that are combined to produce the merged virtual conneAtion are not intermingled. 

24. The virtual connection processing module of claim 17, wherein the memory 
further comprises operating instructions such that the processing module determines that 
cells that constitute a complete packet are buffered by detecting an end of message 
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indication that indicates a final cell for the complete packet. 
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